home *** CD-ROM | disk | FTP | other *** search
/ SGI Freeware 2002 November / SGI Freeware 2002 November - Disc 2.iso / dist / fw_glimpse.idb / usr / freeware / src / glimpse-3.0 / index / memlook.c.z / memlook.c
C/C++ Source or Header  |  1997-09-09  |  1KB  |  51 lines
  1. /* Copyright (c) 1994 Sun Wu, Udi Manber, Burra Gopal.  All Rights Reserved. */
  2. /* ./glimpse/index/memlook.c */
  3. /* ------------------------------------------------------------------------
  4.    this is a brute-force string matching function.
  5.    it's used for short text, or the matching place is expected to be
  6.    not far from the beginning.
  7.    the function returns the position where the pattern first matches.
  8. ------------------------------------------------------------------------*/
  9. #include <stdio.h>
  10.  
  11. int memlook(pattern, text, length)
  12. unsigned char *pattern;
  13. unsigned char *text;
  14. int  length;
  15. {
  16.     unsigned char *text_end = text+length;
  17.     unsigned char *text_begin = text;
  18.     register unsigned char pat_0=pattern[0];
  19.     register unsigned char *px, *tx;
  20.  
  21.     if(pat_0 == '\n') {
  22.         if(strncmp((char *)pattern+1, text, strlen((char *)pattern) -1) == 0) {
  23.             return(0);
  24.         }
  25.     }
  26.     /* this is a special case when the pattern is to begin of a line 
  27.        while the text match the pattern right at the beginning, in
  28.        which case, '\n' won't be matched.
  29.     */
  30.     pattern++;
  31.     *text_end = pat_0 ;
  32.     while(text < text_end) {
  33.         while(*text++ != pat_0);
  34.         if(text < text_end) {
  35.             px = pattern; 
  36.             tx = text;
  37.             while(*px == *tx) {
  38.                 px++; tx++;
  39.             };
  40.             if(*px == '\0') {
  41.                 /*
  42.                 printf("begin matched\n");
  43.                 */
  44.                 return(text - text_begin);
  45.             }
  46.         }
  47.     }
  48.     return(-2);
  49. }
  50.  
  51.